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Abstract. We give an explicit description of the "canonical basic set" for 
all Iwahori-Hecke algebras of finite Weyl groups in "good" characteristic. We 
obtain a complete classification of simple modules for this type of algebras. 



1. Introduction 



Let W be a finite Weyl group with set of simple reflections S C W and let 
H be the generic Iwahori-Hecke algebra of W over A = Z[i>,i> _1 ], where v is an 
indeterminate. Let u := v 2 . H has a basis {T w \ w € W} and we have the following 
multiplication rules. Let s 6 S and w € W, then: 



where I is the usual length function. Let K be the field of fractions of A and let 
9 : A — > k be a homomorphism into a field k such that k is the field of fractions of 
6(A) and such that 9(v) has finite order. 

Let Hk '■= K <S>a H and let Hj~ ■= k ®a H. It is known that Hk is a split 
semi-simple algebra, isomorphic to the group algebra K [W] and that the simple H K - 
modules are in natural bijection with the simple modules of iT[W]. The problem of 
determining a parametrization of the simple i/^-modules is much more complicated. 
To solve this problem, it is convenient to use the notion of decomposition map, 
which relates the simple -f/if-nrodules with the simple iJ^-modules via a process 
of modular reduction. We obtain a well-defined decomposition map between the 
Grothendieck groups of finitely generated .ffif -modules and iifc-modules: 



Assume that the characteristic of k is either or a good prime for W. Then, in |G3| 
and in jGR2 ., M.Geck and R.Rouquier have defined a canonical set B C 1tt(Hk) 
by using Lusztig's a-function. This set is called the "canonical basic set" and it is 
in natural bijection with lvv(Hk). Hence, it gives a way to parametrize the simple 
-HVmodules. Moreover, the existence of the canonical basic set implies that the 
decomposition matrix of do has a lower triangular shape with 1 along the diagonal. 

In characteristic 0, the canonical basic set has been completely described for 
type A n _i in |G3) . for type B n in |J3| and for type D n in |G2] and [Jlj . Moreover, 




dg : Rq(Hk) — > Ro(Hk). 
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this set can be easily deduced for the exceptional types from the explicit tables of 
decomposition numbers obtained by M.Geck, K.Lux and J.Mullcr. The aim of 
this paper is to report these results and to show that the parametrization of B 
in characteristic holds in "good" characteristic. We note that the existence of 
"basic sets" has been also proved for the class of cyclotomic Hecke algebras of type 
G(d, l,n) in |.T3j and recently, for the class of cyclotomic Hecke algebras of type 
Gtd.n.n) in [CJ]. 

The paper is organized as follows. In the first part, we recall the definition of 
the canonical basic set. Next, in the second part, we give some useful properties of 
the decomposition map and we show that the problem of determining the canonical 
basic set can be reduced to the case of characteristic 0. We finally give an explicit 
description of the canonical basic set for all Hecke algebras of finite Weyl groups 
and for all specializations. 

2. Existence of canonical basic sets 

2.1. Decomposition maps. Let H be an Iwahori-Hecke algebra of a finite 
Weyl group W over A := Z[v, v^ 1 ] as it is defined in the introduction. Let K — Q(v) 
and let Hk be the corresponding Hecke algebra. Then A is integrally closed in K 
and Hk is a split semi-simple algebra. Let 8 : A — > k be a specialization into a 
field k such that k is the field of fractions of 0(A) and such that 9(v) has finite 
order. We assume that the characteristic of A; is or a good prime number for W. 
Then, there exists a discrete valuation ring O with maximal ideal J(0) such that 
A C O and J{0) n A = kcr6>. By [GPl Theorem 7.4.3], we obtain a well-defined 
decomposition map 

dg : Rq(Hk) — > Ro{Hk). 
This is defined as follows: let V be a simple -ffif-module. Then, by |GPI section 
7.4], there exists a -ffo-module V such that K ®e> V — V. By reducing V modulo 
the maximal ideal of O, we obtain a H)~ -module where ko is the residue field of 
O. We obtain a map: 

d' g : Rq(Hk) — * Ro(Hk a )- 
Since is split and since ko can be seen as an extension field of k, we can 
identify Rq{H^ q ) with i? (^fe)- We obtain the desired decomposition map dg be- 
tween R (Hx) and i? (^fc)- Moreover, for V G Irr(iix), there exist numbers 
(dv,Af)Afeirr(H fc ) such that: 

dg([V}) = Yl d v , M [M]. 

MElrr(fffc) 

The matrix (dv,M) vefa(ir K ) is called the decomposition matrix. For more details 

Meirr(flfc) 

about the construction of decomposition maps, see |G4| . 

2.2. Canonical basic sets. In this part, we recall the results of G3 and 
GR2 which show that the above decomposition matrix has always a lower uni- 

triangular shape. First, we need to attach non negative integers which are called 
"a-values" to the simple modules of Hk and Hk as follows. 

Let {C W } W £W be the Kazhdan-Lusztig basis of H. For x, y € W, the multipli- 
cation between two elements of this basis is given by: 

C X Cy ^ h x y Z C z 
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where h x . ViZ G A for all z G W '. For any z G W, there is a well-defined integer 
a(z) > such that 

v a( - z) h w , v , z G Z[«] for all x, y G W, 

v at - z ^ 1 h XjViZ Z[v] for some x,y eW. 

We obtain a function which is called the Lusztig's a-function: 

a : W -> N 
z i > a(z) 

Now, following [L] Lemma 1.9], to any M G Irr(i?fc), we can attach an a-value 
a(M) by the requirement that: 

Cu.M = for all w G W with a(w) > a(M), 
C W .M ^ for some w e W with a(w) = a(M). 

We can also attach an a-value a(V) to any V e Irr(i7^), in an analogous way. 

We can now give the theorem of existence of the canonical basic set. The main 
tool of the proof is the Lusztig's asymptotic algebra. 

Theorem 2.1 (M.Geck |G3| . M.Geck-R.Rouquier |GR2| L Recall that we as- 
sume that the characteristic of k is or a good prime for W . We define the following 
subset o/Irr(ifjf): 

B:={V E lrr(H K ) \ d v , M + and a(V) = a(M) for some M G hx(H k )}. 

Then there exists a unique bijection 

lvr{H k ) -» B 
M i-> V M 

such that the following two conditions hold: 

(1) For all Vm G B, we have dy M ,M — 1 and o(14f) = a(M). 

(2) If V £ Itt(Hk) and M G Irr(i?/ £ ) are such that dy.M 7^ 0, then we have 
a(M) < a(V), with equality only for V = Vm- 

The set B is called the canonical basic set with respect to the specialization 9. 

Hence, to find the elements of the canonical basic set, for each M G lrr(Hk), 
we have to search for Vm G Iit(Hk) such that o(Vm) = a(M) and dy M ,M 0- 

Note that a description of the set B would lead to a natural parametrization of 
the set of simple iifc-modules. If Hk is semi-simple, we know by Tits deformation 
theorem that the decomposition matrix is just the identity. Hence, we obtain the 
following result. 

Proposition 2.2. Assume that 8 is such that Hk is a split semi-simple algebra. 
Then, we have: 

B = lxv{H K ). 

We now want to give an explicit description of B in the non semi-simple case. 
By jGPl Theorem 7.4.7], Hk is semi-simple unless 9(u) is a root of unity. Thus, 
we can restrict ourselves to the case where 9(u) is a root of unity. In the next 
section, we will see that it is sufficient to know the canonical basic set when the 
characteristic of k is 0. 
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3. Canonical basic sets in positive characteristic 

In this section, we assume that p is a "good" prime number for W. Let 8 P : 
A — > k p be a specialization into a field k p of characteristic p such that k p is the field 
of fractions of 9 P (A). We obtain a decomposition map 

de p ■ Rq(Hk) — ► Ro(H kp ). 

Let S p be the canonical basic set associated to p as it is defined in Theorem l2.ll 
By Proposition 12. 21 we can assume that 8 p (u) is a root of unity. We put: 

e := min{i > 2 | 1 + 6 p (u) + 9 p {u) 2 + ... + O^uf- 1 = 0} G N. 

We first show that the decomposition matrix of dg p can be obtained in two steps: 
one step from u to a e -root of unity over C and another step from characteristic 
to characteristic p. 

Following G5 , we denote p := keiO p . Let $ e (u) £ Z[u] be the e th cyclotomic 
polynomial. We have & e (u) £ p and : 

$ e (u) = $ 2e (u) if e is even, 

$ e (u) = <i> e (i;)$2e(w) and $ 2e (w) = ±$ e (— v) if e is odd. 

Thus, choosing a suitable square root of 6 p {u) in k p , we can assume that $2e(v) G p. 
Let q C A be the prime ideal generated by $2e(^)- We have A/q ~ Z[??2e] where 772e 
is a primitive 2e th root of unity. Then, since A/q is integrally closed in fco := Q(f? 2e ) 
and since H ko is split, the natural map 8q : A — > A/q induces a decomposition map 

de : Rq(Hk) — ► Ro(Hk ). 
Similary, the canonical map 7r : A/q — > A/p induces a decomposition map 

c^tt : Ro(Hko) — * Ra{Hk v )- 
The following result shows that dg p is entirely determined by de and 

Proposition 3.1 (Factorization of decomposition maps, M.Geck-R.Rouquier 
[GR1| ). The following diagram is commutative: 



Ro(Hk p ) 




Ra(Hko) 



If Dq , Dg and are the decomposition matrices associated to 6q, 9 p and it 
respectively, we have: 

D 6p = D 6o D*. 

Now, by Theorem 12. II we have a canonical basic set B p C Itt(Hk) associated 
to the specialization 9 p and a canonical basic set B° C Iti(Hk) associated to Oq. 

Theorem 3.2 (M.Geck-R.Rouquier |GR1| . |G*5] L A ssume that the character- 
istic of k p is good. Then, we have: 

\^v{H kp )\ = \lxx{H k0 )\. 
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Hence, we have: 

\B P \ = \B°\ 

We can now give the main result of this section. Note that another proof of this 
theorem can be found in I.J 21 chapter 3]. The author wants to thank the referee for 
suggesting him this more elementary proof. 

Theorem 3.3. Assume that the characteristic of k p is good. Then, we have: 

B P = B° 

Proof. Let M e ln(Hk p ) and let V := Vjj G B p c Iti(Hk) be the associated 
element of the canonical basic set as in Theorem 12. II In Ro(Hk p ), we have: 

^pCIX]) — \M] + lower terms with respect to a — value 

with a(V) — a(M). Then, by the factorization of the decomposition map, there is 
a simple iifc -module M such that: 

• [M] £ B,o(Hk ) appears in de ([^]) with non zero coefficient, 

• [M] G Ro(Hf. ) appears in d T ([M]) with non zero coefficient. 

Then 

a(M) = a(V) > a(M) > a(M), 
together with the characterization of Vm in Theorem l2.1l implies that V = Vm S B°. 
By Theorem we have \B\ = \B P \. Thus, we obtain: 

B = B p . 

□ 

Hence, it is sufficient to determine the canonical basic set in characteristic to 
describe the canonical basic set in "good" characteristic. 

4. Description of the canonical basic sets 

4.1. FLOTW multipart it ions. The canonical basic set has been explicitly 
computed for all types and all specializations in characteristic 0. In this part, we 
recall the parametrizations of these sets and we use Theorem 13.31 to compute the 
canonical basic set in "good" characteristic. 

In j.T3| , the existence of a "canonical basic set" has been proved for another type 
of algebras known as Ariki-Koike algebras (or cyclotomic Hecke algebras of type 
G(d, 1, n)). This type of algebras can be seen as an analogue of Hecke algebras for 
complex reflection groups. Moreover, this canonical basic set has been explicitely 
described and can be parametrized by some FLOTW multipartitions arising from 
a crystal graph studied by Foda et al. |FL] and Jimbo et al. j.TMj . The key of 
the proof is the Ariki's theory PQ relating decomposition numbers with canonical 
basis of Fock space. 

Let uo, v%,..., Vd-i be integers such that < vq < ... < Vd-i < e. For d G N, 
we say that A is a d-partition of rank n if: 

• A = (AW,..^- 1 )) where, for i = 0,...,d- 1, A« = (A^ , A#) is a 
partition of rank |A (l) | such that A^ > ... > A$ > 0, 

• 5>(«|=n. 
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We denote by LT^ the set of d-partitions of rank n. To define the FLOTW d- 
partitions, we must introduce some notations. Let A = (A^, A' d_1 ^) be a d- 
partition of rank n. The diagram of A is the following set: 

\X] = Ua,b,c) \0<c<d-l, 1 < 6 < a£ c) } . 

The elements of this diagram are called the nodes of A. Let 7 = (a, b, c) be a 
node of A. The residue of 7 associated to the set {e;vo, ...,Vd-i} is the element of 
Z/eZ defined by: 

res(7) = (b — a + t> c )(mod e). 

Definition 4.1. We say that A = (A^, A (d_1) ) is a FLOTW d-partition 
associated to the set {e; vq, Vd-i} if and only if: 

(1) for all < j < d — 2 and i = 1,2, we have: 

A 0') > A 0'+i) 

i — i + Vj + i— Vjl 

x (d-l) ,(0) 

(2) for all k > 0, among the residues appearing at the right ends of the length 
k rows of A, at least one element of {0, 1, e — 1} does not occur. 

We denote by A} the set of FLOTW G?-partitions associated to the set 

{e;v , ...,v d -i}- 

Now, we are able to give the parametrizations of the canonical basic sets for all 
Hecke algebras of finite Weyl group and for all specializations. Let H be a Hecke 
algebra of a finite Weyl group W, let 9 : A — > k be a specialization into the field 
of fractions k of 9(A) such that the characteristic of k is or a good prime for W . 
Let K be the field of fractions of A. 



4.2. Type A n _i. Assume that W is a Weyl group of type ^4„_i and that 
9(u) is a primitive e th -root of unity. Let A be a partition of rank n, then, we 
can construct an H- module S x , free over A which is called a Specht module (see 
the construction of "dual Specht modules" in Chapter 13] in a more general 
setting). Moreover, we have: 

in(H K ) = {s x K I A e n^}. 

Now, Hecke algebras of type A n _i are special cases of Ariki-Koikc algebras. Hence, 
we can use the results in |.T3j to find the canonical basic sets. We note that we 
can also find this set using results of Dipper and James as it is expained in |G3I 
Example 3.5]. Note also that there is no bad prime number for W — A n _\, 

Proposition 4.2. Assume that W is a Weyl group of type A„_i and that 6(u) 
is a primitive e th -root of unity. Then, we have: 

B={S X \XeA\ e , Q} , \X\=n}. 

Note that: 

A G Aj e . j <^=> A = (Ai, \ r ) is e — regular. 

<^=> For all i G N, we can't have Xi = ... = Aj;+ e _i =/= 0. 
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4.3. Type B n . Assume that W is a Weyl group of type B n and that 9(u) is a 
primitive e th -root of unity. Let (A^, A' 1 )) be a 2-partition of rank n, then, we can 
construct an ff-module S^ xi ),x( \ free over A which is called a Specht module. 
Moreover, we have: 

Irr(^) = {4 AC ° ) ' ACI)3 l(A^ I AW) G n^}. 

Now, Hecke algebras of type B n are special cases of Ariki-Koike algebras. Hence, 
we can use the results in |J3| to find the canonical basic sets. The only bad prime 
for type B n is p = 2. 

Proposition 4.3. Assume that W is a Weyl group of type B n and that 0(u) 
is a primitive e th -root of unity. Then, we have: 

• if e is odd: 

B = {4 A(0) ' ACI)) I A(°\A« e A} e;0} , \ X (V\ + \AU\=n}. 

• if e is even: 

B = {^ (0) '* tll » | (A(°),AW)eA{ e;lif) , |A(°)| + |A«| = n}. 

Recall that (A( \A (1) ) 6 Aj^ ey if and only if: 

(1) for all i = 1,2, we have: 

x (0) > x (i) 
\ ^ A i+f-i> 

\(i) > x (o) . 
\ > A i+ « +1! 

(2) for all k > 0, among the residues appearing at the right ends of the 
length k rows of (\(°\ A^) , at least one element of {0, 1, ...,e — 1} 
does not occur. 

4.4. Type D n . Assume that W is a Weyl group of type D n and that 9{u) is 
a primitive e th -root of unity. Then, H can be seen as a subalgebra of an Hecke 
algebra H\ of type B n with the following diagram (see |G6j ). 

1 u u u 



The specialization 6 induces a decomposition map for H\\ 

dg : Rq{Hx,k) — * Ro(Hi,k)- 

Similary to the equal parameter case, for all (A'°), A^) G n^, we can construct an 
J?!-module ^ , free over A which is called a Specht module. We have: 

Irr(i7 1 , i ,) = {4 A(0) ' A<1)) l(A^,A( 1 ))Gn ) 2 l }. 

Now, we have an operation of restriction Res between the set of -ffi^-modules and 
the set of ^-modules. For (A (0) , A (1) ) G , we have: 

• if A(°) ^ AW, we have Res(S^ <0> ' A<1)) ) ~ Res(^ A<1) ' A<0)) ) and the H K - 
module A<O) ' A< 'l := Res(S'^ 1 ' A ') is a simple i/j^-module. 

. if A(°) = A(D, we have Res(4 A<0) ' A<1)) ) = a( °> •+] © V^° } ^ where 
yl* 1 ,+] an( j y[^ ( ,-] are non isomorphic simple 7?A'-modules. 
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Moreover, we have: 

bt(H K ) = {vM | A^/x, (\^)eu 2 n }[j{v^ A e n||. 

Hecke algebras of type -B n with unequal parameters are special cases of Ariki- 
Koike algebras. Hence, we can also define a canonical basic set for these algebras 
(the existence has been previously proved in G6 ). Furthermore, in |G6| . M.Geck 
has shown that the simple -ffjf -modules in the canonical basic set for type D n are 
those which appear in the restriction of the simple Hi ^-modules of the canonical 
basic set for type D n . We obtain the following description of B. Note that the only 
bad prime for type D n is p = 2. 

PROPOSITION 4.4. Assume that W is a Weyl group of type D n and that 6(u) 
is a primitive e th -root of unity. Then: 

• if e is odd, we have: 

B= {y[* (0) .* (1) ] |A(°)^A« A(°),AW eAj e;0} , |A(°)| + |A«|=7i} 
U{y[A^,±] | A(°)eA} e;0} , 2|A(°)|=n}. 

• if e is even, we have: 

B={V^" } ^ |A(°)^A« (A(°\A( 1 ))eAi e;0 §} , \\(°)\ + \\W\=n} 
U{y[^,±] i (A(°) J A(°))GA| e . 0!f} , 2|A(°)| = n}. 

Recall that (A (0) , A (1) ) e Aj e . Q e } if and only if: 

(1) for all i = 1,2, we have: 

x (0) > x (i) 

x (i) > x (0) . 

(2) for all k > 0, among the residues appearing at the right ends of the 
length k rows of (\(°\ A^) , at least one element of {0, 1, ...,e — 1} 
does not occur. 

4.5. Exceptional types. The decomposition matrices are explicitely known 
for type G2, F4,, E e and £7 (see |Mu) . |G1| . |G2| and |GL| ) for all specializations 
in characteristic 0. Hence, in this case, it suffices to study these matrices and to 
use Theorem 12 .11 to obtain the canonical basic in characteristic 0. Next, Theorem 
13.31 gives the canonical basic sets in "good" positive characteristic. 

For type E$, Miiller has given in |Mu| a set of projective ffo-modules which 
is in bijection with the set of projective indecomposable iJo-modules (which corre- 
sponds to the columns of the decomposition matrices, see |GPI Section 7.5]). It is 
easy to obtain the canonical basic set by studying these projective i?£)-modulcs. 

An explicit description of the canonical basic set for all exceptional types and 
for all specializations can be found in j.T 2 1 Chapter 3]. 
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